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A  GAME  THEORY  SOLUTION  TO  AN  AIMING  PROBLEM 


by 

Hans  Georg  Diess 


ABSTRACT 


This  paper  discusses  the  game  theory  solution  to  the  following 
aiming  problem; 

An  attacker  receives  information  about  the  location  of  a 
target  and  launches  a  weapon.  It  is  assumed  that,  at  the 
moment  it  is  supposed  to  be  hit,  the  target  may  be  anywhere 
within  an  annulus  with  radii  Rt  ,  R2,  which  depend  on  the 
weapon  delivery  time  and  the  target  evasion  manoeuvres. 

Using  a  polar  coordinate  system  R,  G,  the  assumption  is 
made  that  the  target  is  uniformly  distributed  in  9,  but 
chooses  R  between  the  limits  Rx  and  R2  in  order  to 
maximize  its  chance  of  escapee  The  attacker  will  then 
distribute  the  weapon  aimpomts  uniformly  in  the  angle  0 
(over  its  range  0,  2tt)  .  For  a  single  weapon  0=0  is 
chosen  arbitrarily  and  the  problem  is  reduced  to  the  choice 
of  the  radial  coordinate  X  for  the  aimpoint.  The  pay-off 
for  this  two-person  game,  where  both  players  have  continuous 
strategies,  is  expressed  by  the  probability  that  the  distance 
of  the  target  from  the  impact  point  is  less  than  the  effective 
damage  radius,  e,  of  the  weapon.  Pure  and  mixed  strategy 
solutions  are  discussed  and  conditions  are  derived  for  the 
normalized  parameters  2e/ (R2  -  Rj  )  and  R2/ (R2  -  %  )  that 
allow  one  to  determine  the  type  of  strategies  for  a  given 
set  of  values  of  the  parameters  e,  Rj  and  R2  . 
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INTRODUCTION 


In  warfare,  as  well  as  in  many  games,  a  successful  conclusion  is 
often  the  result  of  out-guessing  an  opponent.  The  ability  to 
out-guess  the  opponent  usually  increases  with  experience  and  a 
thorough  knowledge  of  the  moves,  available  to  both  sides. 

Although  complex  situations  are  often  not  susceptible  to 
mathematical  analysis,  many  of  the  simpler  parts  of  complex 
situations  are,  and  the  results  of  such  analyses  can  often  be 
very  useful  in  the  determination  of  the  best  manoeuvres,  given 
certain  conditions. 

This  paper,  dealing  with  a  rather  simple  geometry  of  possible 
target  location,  weapon  impact  point  and  effective  range, 
illustrates  that  for  both  target  and  attacker  the  best  choice 
of  manoeuvres  is  well  defined. 

The  paper  concerns  the  interplay  between  an  attacker  and  a 
target  that  has  been  detected  by  the  attacker  at  time  zero. 

It  is  assumed  that  the  attacker  has  no  information  about  the 
target's  motion  at  the  instant  of  detection  and  that  he  is 
not  sure  that  it  will  be  possible  to  determine  the  location 
of  the  target  at  some  later  time.  Therefore  a  weapon  is 
launched  with  the  minimum  delay  in  order  to  reduce  the 
uncertainty  about  the  target's  position  at  the  instant  of  the 
attack.  Given  the  time  between  detection  and  the  instant  of 
weapon  impact,  the  target  can  be  expected  to  be  in  an  annulus 
centred  at  the  point  of  detection.  This  is  shown  in  Fig.  1, 
in  which  Rx  and  R2  are  the  distances  the  target  can  travel 
using  its  minimum  and  maximum  evasion  speeds,  respectively. 
Using  a  polar-coordinate  system,  the  position  of  the  target 
can  be  described  by  a  radius  R  and  an  angle  0,  with  the 
restrictions : 

Rj  ^  R  <.  R2 

The  area  defined  by  the  above  inequalities  will  be  called  the 
probability  area. 
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X 


FiG  1  PROBAB'LITY  AREA 


"the  attacker  it  is  assumed  that  one  weapon  is  fired  at  an 
aimpoint  having  coordinates  X5  0.  Because  of  the  symmetry  of 
the  probability  area  the  coordinate  0  is  chosen  arbitrarily 
as  0  —  0 . 


The  following  discussion 
problem  of  the  choice  of 
aimpoint  and  the  optimum 


will  therefore  be  directed  to  the 
the  optimum  X-coordinate  of  the 
evasion  speed  of  the  target. 
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1. 


DEFINITION  OF  THE  GAME 


To  describe  the  game  being  studied  it  will  be  necessary  to 
specify  the  strategies  of  the  two  players  and  the  pay-off  as 
a  function  of  these  strategies. 

1 . 1  Strategies  for  the  Attacker 

As  already  pointed  out  in  the  introduction,  the  strategies 
of  the  attacker  concern  the  choice  of  the  value  of  X  :  the 
distance  between  the  aimpoint  and  the  point  of  detection  of 
the  target. 

1 . 2  Strategies  for  the  Target 

The  target  has,  in  principle,  a  two-dimensional  set  of 
strategies,  namely  the  choices  of  the  polar  coordinates  9 
and  R  of  its  position  in  the  probability  area  at  the  instant 
of  weapon  impact. 

It  is  assumed  that  9  is  uniformly  distributed  in  the 
interval 

0  £  9  £  2  TT  . 

However,  the  distance  R  of  the  target  from  the  point  of  its 
detection  is  chosen  from  the  interval 

Rj  <;  r  <;  Rg  . 

1 . 3  Pay-off 

Consider  now  a  target  at  a  distance  R  from  the  point  of 
detection  and  at  a  distance  D  from  the  aimpoint.  Knowing 
the  distribution  of  the  impact  points  of  the  weapon  around  the 
aimpoint  and  the  effective  damage  radius,  e,  of  the  weapon,  the 
probability  that  the  distance  between  the  target  and  the  impact 
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point  of  the  weapon  is  less  than  e  can  be  calculated.  This 
probability  will  be  used  as  the  pay-off  for  the  pair  R,  X 
of  strategies  for  target  and  attacker,  respectively. 

Figure  2  shows  the.  pay-off  P  as  a  function  of  the  offset 
distance  D  for  various  values  of  the  standard  deviation  a 
of  the  aiming  error  distribution  which  is  assumed  to  be  circular 
normal.  It  is  clear  that  for  cr  =  0  a  step  function  is  obtained. 
If  the  aiming  error  is  small  then  the  pay-off  will  decrease 
rapidly  from  one  to  zero  in  the  vicinity  of  the  value  D  =  e. 
Finally,  for  a  large  error  a  the  pay-off  decreases  slowly  with 
D. 


The  pay-off  can  be  approximated  by  a  step  function  such  as  the 
one  shown  in  Fig.  2.  If  then  the  aiming  errors  are  small,  e' 
will  be  very  close  to  e  and  the  assumption  a = 0  is  justified. 
For  large  aiming  errors  the  impact  points  of  the  weapon  will  be 
distributed  over  a  large  area  and  changes  in  the  aimpoint  have 
little  effect  on  the  pay-off.  For  the  following  calculation  of 
the  optimum  aimpoint  the  assumption  will  then  be  made  that  the 
standard  deviations  of  the  aiming  errors  are  zero. 
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Figure  3  illustrates  the  simplified  definition  of  the  pay-off « 
Because  the  targets  are  distributed  uniformly  in  angle5  and 
since  only  targets  within  a  distance  e  from  the  aimpoint  are 
successfully  attacked,  the  pay-off,  or  the  proportion  of  the 
targets  within  the  circle  with  radius  e,  can  be  expressed  by 
a  geometric  probability a  Suppose  the  target  is  at  a  distance 
R  from  the  point  of  detection,  then 


P  -  2gR  _  | 

2TTR  tt 


[Eq.  1] 


is  the  pay-off  for  a  given  aimpoint.  We  shall  use  g  alone 
as  the  pay-off  as  1/tt  is  only  a  proportional  factor. 


X 


FIG.  3  PAY-OFF  -  SIMPLIFIED 


The  game  for  which  a  solution  will  be  determined  can  then  be 
described  as  follows: 

The  two  players ,  the  target  and  attacker,  have  continuous 
strategies,  namely  the  selections  of 

R  —  distance  travelled  by  the  target,  ^R^R2  and 
X  —  aimpoint  coordinate  for  the  attacker1 s  weapon,  X^O  . 
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The  pay-off  for  a  given  pair  of  strategies  is  defined  by  Eq.  1. 
Since  the  pay-off  is  proportional  to  the  angle  {3  with 


R2  +  X2  -  e2 


P(R,x)  = 


)  if  |R  -  X|  <  e 
if  |r  -  Xl  >  e 


[Eq.  2] 


strategies  are  chosen  such  that  |3  is  maximized  by  the  attacker 
and  minimized  by  the  target. 
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SOLUTIONS  OF  THE  GAME 


2 . 1  Introductory 

The  aim  of  this  chapter  is  to  solve  the  game  for  pure  and  mixed 
attacker  strategies  and  to  derive  conditions  for  the  transition 
from  one  case  to  the  other  in  terms  of  the  parameters  e,  Rx 
and  R2  .  The  dimensionality  of  the  problem  can  be  reduced  by 
using  the  dimensionless  variables 


2  e  _ 

R2  -  R:  ^2  ”  R* 


[Eq.  3] 


The  advantage  of  using  this  particular  set  of  variables  soon 
becomes  obvious®  It  should  be  noticed  that  always  v>l® 


From  Fig®  4  it  is  clear  that  with  u<l  for  any  pure  strategy  X 
there  will  be  an  interval  of  values  for  the  distance  R  that 
the  target  can  choose  such  that  the  pay-off  to  the  attacker  is 
zero®  Therefore  u<l  is  a  sufficient  condition  for  mixed 
attacker  strategies®  It  will  be  shown >  however y  that  the 
transition  between  pure  and  mixed  attacker  strategies  will  occur 
at  values  of  u  somewhat  greater  than  unity® 


FIG.  4  EXAMPLE  FOR  u  <1 
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Also  the  assumption  is  made  that  e<Rs  ,  because  otherwise  complete 
coverage  of  the  probability  area  is  obtained  by  the  pure  strategy 
X  =  0 . 


2  „  2  Pure  Attacker  Strategy 


The  game  is  solved  firs!  for  pure  attacker  strategies,  i,e«,  it  is 
assumed  that  the  attacker  uses  only  one  aimpoint.  As  discussed 
above  this  requires  that  u>l . 

For  the  following  discussion  it  is  useful  to  define  an  upper  limit 
X2  for  the  attacker  strategy  X  in  the  sense  that  X2  dominates 
all  strategies  X>X2 •  In  this  game  dominance  means  that 
@(X2  )  >  3  (X)  for  all  values  R  of  the  target  strategy. 

From  Eq.  2  one  finds  that  the  derivative  of  j3  with  respect  to 
X  is  proportional  to  X2  -  R^  +  e2  and  hence  the  maximum  of  (3 
for  given  R  is  reached  for  XR  —  Jr2  -  e 2  • 

Let  X2  =  J R2  —  e2  and  note  that  XR  ^  X2  «  Then  it  follows  from 

the  convexity  of  (5(X)  that  P(XR)  ^3(X2)^p(x)  for  X  ^  X2  . 

This  is  true  for  all  R  ^  R2  >  ice.*  X2  dominates  all  strategies 
X  >  X2  . 

The  strategies  actually  used  by  the  players  then  can  be  restricted 
to  the  intervals 


0  <  X  ^  X2  for  the  attacker 


and 


Rj  ^  R  ^  R2  for  the  target 


where 


[Eq.  4] 


Figure  5  illustrates  this  special  strategy  Xs 
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FIG  5  DOMINATING  STRATEGY 


Since  in  this  section  the  game  will  be  solved  for  pure  attacker 
strategies  X,  the  necessary  assumption  is  that 

u  >  1 

because  otherwise  the  pay-off  would  be  zero  for  a  target  behaving 
in  an  optimum  way,  as  pointed  out  previously.  Furthermore,  one 
notices  when  using  Eq.  2  that  f3  is  different  from  zero  for  all 
X  and  R  satisfying  the  condition 

|R  -  X|  <  e  .  [Eq.  5] 

As  the  inequality  u>l  is  equivalent  to 

R2  —  e  <  Rj  +  e  [Eq.  6] 

[see  Eq.  3],  it  follows  from  Eqs.  5  and  6  that  |3  is  different 
from  zero  for  all  values  of  R  if  X  is  in  the  interval 

Rg  -  e<X<R1  +  e  •  [Eq.  7] 
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2 . 2  0 1  Max  -  Min 


The  angle  0  as  a  function  of  the  target  strategy  R  is  shown 
in  Fig.  6  for  several  aimpoint  coordinates  X  with  X  ^  X2 
where  X2  is  defined  in  Eq.  4 . 


FIG.  6  EXAMPLE  OF  PAY-OFF 


The  characteristic  of  the  strategy  X^  is  that  the  pay— offs 
for  both  Rj  and  R2  are  equal: 

f3(Rj,  X+)  =  P(R2  ,  X+) 

Using  the  notations 

f±(x)  =  P ( R±  >  x),  i  =  1,  2 

the  following  statement  can  be  made. 

If  the  target  minimizes  the  pay-off  g  for  a  given  aimpoint  X, 
it  can  be  seen  from  Fig.  6  that  MIN  3  is  determined  by  the 
following  expression: 
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(0  ,  X  £  Rs  -  e 

)  0g  (  ^ )  t  ^2  -  6  X  ^  X+ 

\  ^(X),  X+  ^  X  <  min(Rj  +  e,  X2  ) 

\^0  ,  min(Rj  +  e,  X2  )  <  X  ^  X2 


[Eq.  8] 


A  plot  of  MIN  P  as  a  function  of  the  attacker  strategy  X  is 
shown  in  Fig.  7*  The  dashed  curves  indicate  (Bj  (X)  for 
X  <  X+  and  |32  (X)  for  X  >  X+.  Figure  7  clearly  shows  that 
MIN  3  has  a  maximum  for  that  attacker  strategy  X  where 


Pi  (X)  -  p2(x) 

which  is  the  case  for  X  =  X^_  and  therefore 

MAX-MIN  P  -  P(X  )  =  p 

X  R 


[Eq.  9] 


FIG  7  MAX  -  MIN 
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2.2.2  Min  -  Max 


The  game  is  solved  if  it  can  be  shown  that  MIN-MAX  [5  =  MAX-MIN  j3  = 
@(X+)  .  Attention  is  therefore  concentrated  on  the  interval 
R2  -  e,  Rj  +  e,  which  contains  the  strategy  X4 . 

As  pointed  out  before,  P(R,  X)  is  different  from  zero  for  all 
values  of  X  satisfying  Eq.  7  and  it  is  convex  with  respect  to 
R  as  one  can  see  from  Fig.  6  and  Eq.  2. 

Suppose  now  the  target  uses  a  mixed  strategy  and  let  pA  and  p2 
be  the  probabilities  of  playing  the  strategies  rj  and  r2 , 
respectively.  It  follows  from  the  convexity  of  |3  that 

Pi  ISOj  ,  X)  +  p2  g(r2  ,  X)  ^  (3(r,  X) 

for  pure  strategies  r  in  the  interval  rt  ,  r2  . 

This  is  true  for  all  pairs  of  strategies  rj  ,  r2  ,  hence  also 
for  R|  and  R2 .  This  means  that  a  mixture  between  the 
stragies  Rj,  and  R2  is  better  for  the  target  than  any  pure 
strategy  R,  since  the  target  is  the  minimizing  player. 

Calling  p  the  probability  of  R4  and  1  -  p  the  probability 

J 

of  R2 ,  the  pay-off  can  be  written  as  an  expected  value 


E  ( (3  )  =  PMX)  +  (1-p)  ps(X),  0£p  £1,  Ra-e£X5Rj  +e  . 

[Eq.  10] 

E(|5)  is  therefore  a  linear  function  of  p.  Figure  8  shows  this 
relationship  for  values  of  X  in  the  interval  R2  -  e  ^  X  ^  R4  +  e  . 

By  maximizing  the  expected  pay-off  E(g)  for  any  mixed  strategy 
p  of  the  target,  MAX  E(P)  becomes  identical  to  the  envelope 
of  all  straight  lines  that  can  be  drawn  in  Fig.  8.  Consequently, 
the  derivative  of  MAX  E(  |3)  with  respect  to  p  can  be  written  as 


d  MAX  E(9) 

d  p 


h  (xp)  -  32  Up) 


[Eq.  11] 


where  X  maximizes 
P 


eO  ) 


for  a  given  p. 


Obviously ,  MAX  E  ( |3  ) 
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is  minimized  by  the  target  xf  it  uses  a  mixed  strategy  p 

makes  the  right  side  of  Eq.  11  equal  to  zero.  This  is  the 

for  X  =  X .  and  therefore 
P  + 

MIN  MAX  E(P)  =  P(X ,)  =  p, 

P  X 


FiG  8  MIN  -  MAX 


2.2.3  Optimum  Strategies 
A  comparison  of  Eqs.  9  and  12  yields 

MAX-MIN  p  =  MIN-MAX  p  =  p  , 

X  R  p  X  + 

hence  P,  =  S(X.)  is  the  value  of  the  game  and  X, 

l  ~F  T* 

optimum  attacker  strategy. 


that 

case 


[Eq.  12] 


is  the 


A  geometrical  interpretation  of  X+  can  be  made  using  Fig.  9. 
The  circle  of  radius  e  centred  at  intersects  the  two 

limits  of  the  probability  area  at  the  same  angle  0  ,  .  This 

"r 

figure  yields  the  realtionship 


which  has  the  solution 

X+  =  yRi  R2  +  e2  •  [Eq,  13] 


F'G.  9  OPTIMUM  STRATEGY  X+ 


The  mixed  optimum  strategy  p+  of  the  target  is  computed  in 
Appendix  A  as  a  function  of  the  dimensionless  variables  u  and 
v : 

u  2  0.5  -P, 

<§>  “  V  ■  1  TT  (v  -  1)  v  •  [Eq-  14] 

As  v  is  always  greater  than  1,  the  optimum  mixed  target 
strategy  will  be  in  the  interval 

0  <:  p+  ^  0.5 
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because  otherwise  u2  <  0.  This  means  that  the  target  will  use 
strategy  R2  more  frequently  than  strategy  Rj  . 

2.2.4  Saddle-point  Solution 

For  a  saddle-point  solution  both  the  target  and  the  attacker 
would  have  to  have  pure  optimum  strategies.  This  will  be  the 
case  if  p_^  =  0. 

Equation  14  then  yields 
u2  —  2  v  . 

Replacing  u  and  v  by  their  definitions  gives 

jRl  R3  +  e2  -  yR22  -  e2 

The  left-hand  side  of  this  equation  is  equal  to  X+  [see  Eq.  }-3] 

and  the  expression  on  the  right  is  equal  to  X2  [see  Eq.  4]* 

Therefore  X^  —  X2  ,  and  the  pure  strategy  (saddle-point)  solution 
can  be  stated  as  follows: 

The  attacker' s  optimum  pure  strategy  is  to  make  X  —  X2  ,  the 
target' s  optimum  pure  strategy  is  to  make  R  —  R2  ,  and  the  value 
of  the  game  is 

g(R2J  X2 )  —  arcsin  (e/R2) 

The  inequality  u2  > 2 v  is  equivalent  to  X^ >  X2  .  However,  it 
has  been  shown  that  X2  dominates  all  strategies  X  > X2  . 
Therefore  X2  is  the  optimum  strategy  for  all  values  of  u  and 
v  with 


u2  £  2  v 

The  u-v  domain  is  therefore  divided  into  two  regions:  for 
u2  2:  2  v  both  target  and  attacker  have  pure  optimum  strategies. 
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This  is  shown  in  Fig.  10.  The  boundary  of  the  area  where  both 
players  have  mixed  optimum  strategies  will  be  discussed  in  the 
following  section. 


A  T  T  A 

C  K  E  R 

T  A  R  G 

PURE 

PURE 

1  I 

PURE 

MIXED 

b^sSSl 

MIXED 

MIXED 

FIG.  10  TYPES  OF  STRATEGIES 


2 . 3  Mixed  Attacker  Strategy 

It  is  assumed  in  this  section  that  the  attacker  is  choosing  the 
aimpoint  from  a  set  of  two  values  x4 ,  x2 ,  q  being  the  probability 
of  choosing  Xj  .  (Upper  case  letters  refer  to  specific  values  of 
the  variables.) 

Again  an  assumption  has  to  be  made  about  the  value  of  the  variable 

2e 

u  R2  -  Ri 
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This  time  u  has  to  be  greater  than  0.5*  because  for  smaller 
values  of  u  the  target  can  always  pick  a  strategy  r  such 
that  the  probability  of  being  within  weapon  range  is  zero, 
irrespective  of  whether  the  attacker  chooses  xx  or  x2  . 

Because,  in  pure  attacker  strategies*  the  target  had  two  strategies 
to  choose  from,  it  is  reasonable  to  assume  that  the  target  now 
uses  three  strategies,  r^  ,  r2  and  r3  ,  with  probabilities 
Pi  i  P2  and  p3  . 

Using  the  notation 

=  P(r±J  Xj)  i  =  1,  2,  3,  3  =  1,  2 , 

the  expected  pay-off  for  this  game*  where  the  attacker  has  two 
strategies  X|  *  x2  and  the  target  has  three  strategies 
*  r2  and  r3  *  can  be  written  as 

3  3 

E  =  q  S  p±  S-j^+U-q)  L  p±  0±2  .  [Eq.  *15] 

i— 1  i— 1 

The  conditions  under  which  this  equation  is  valid  are 

3 

q  <  1  and  Z)  p^  =  1 
i— 1 

For  the  target  strategies  r^  the  inequality 
^  ^  ri  ^  R2 

must  hold  where  and  R2  define  the  boundary  of  the 

probability  area. 

Finally*  it  can  be  assumed  without  losing  generality  that 
0  £  x^  <  x2 

For  later  reference  the  pay-off  for  this  game  as  defined  in  Eq.15 
is  written  in  two  different  ways 
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[Eq.  16] 


3  3 

^Pi  Pis  +C1  (P±1  -  Pia) 

E  = 

3 

^Pi  Cq  P±J  +  (i  -  q)  eia]  [Eq.  17] 

The  problem  can  then  be  stated  as  follows: 

Compute  M  =  MAX  -  MIN  E 

qJ)xlj)x2  ri>Pi 


and 


m  a*  MIN  -  MAX 
r±  >  P±  q,xt,X2 

under  the  conditions 

3 

q  <  1  and  Tj  p .  —  1 

i=l 

and  find  those  values  of  q,  x=  ,  x2 
m  =  M 


E 


and 


p  •  ,  r  . 

’  i 


for  which 


The  author  did  not  succeed  in  solving  the  problem  in  this  general 
form  and  therefore  concentrated  on  the  problem  of  transition  from 
mixed  to  pure  optimum  attacker  strategies.  For  this  purpose  some 
assumptions  were  made,  which  can  be  explained  by  reference  to 
Fig.  11. 


FIG.  11  PAY-OFF  FOR  STRATEGIES  x^  AND  x2 
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The  figure  shows  the  pay-off  (3  for  two  aimpoints  x^  *  x2  as 
a  function  of  the  target  strategy  r® 

It  is  now  assumed  that  the  target  uses  the  three  particular 
strategies  *  R2  and  R3 *  where  R^  and  R2  define  the 

boundaries  of  the  probability  area  and  R3  is  determined  by  the 
equation 

g(R,  xj  )  =  3(R,  x2)  R=R3 

This  strategy  R3  is  likely  to  be  used  by  the  target  as  a  pure 
strategy*  if  the  pay-off  is  expected  to  be  less  than  for  any 
other  strategy. 

Under  this  assumption  the  value  of  the  game  is  calculated  as 
shown  below® 


2,3*1  Max  -  Min 

Suppose  the  mixed  attacker  strategy*  determined  by  x^  *  x2 
and  q*  is  given®  Then  with  Eq.  17  the  expected  pay-off  can  be 
written  as 


ci  “  q  Pij  +(l-q)  p±2  .  [Eq.  18] 

Since  x^  *  x2  and  q  are  given*  the  values  of  all  are 

known  and  positive® 

One  observes  in  Eq®  18  that  E  is  a  weighted  mean  of  positive 
numbers  and  hence 

E  ^  MIN  C± 
i 
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By  minimizing  E,  the  target  will  choose  the  pure  strategy 
Pk  —  1 ,  if  Ck  is  the  smallest  of  the  three. 

As  we  are  interested  in  the  three-way  mixed  strategy  solution, 
it  follows  that  all  must  be  equal,  otherwise  the  pure 

strategy,  which  minimizes  E,  would  be  chosen.  Therefore 

min  e  *  q 

The  attacker  then  can  maximize  this  by  a  suitable  choice  of 
its  aimpoint  strategy,  i.e.  Xj  ,  x2  and  q,  subject  to  the 
condition 


C,  Cc  —  C  r 


To  be  more  explicit,  this  condition  is  expressed  in  terms 
of  the  g.  .  using  the  fact  that  p3i  ~  P32  • 


Ci 


C2  yields  q 


3  2  2  “  Pi  2 

P22  “  H  2  +  (  Pi  1  “  P2I  )  * 


This  equation,  together  with  Cj  —  C3,  then  determines  a 
relationship  between  the  p  .  .  : 


Pll  32  2”  P12  p2  1 
(  ^  1  ”  P2  2  )  ”  (  Pi  2  ”  P2  1  ) 


One  can  also  verify  that  —  p31 


[Eq.  20] 


Calling  3*  —  MAX  P31  then 

Xi,X2 


MAX-MIN  E  =  P*  •  [Eq.  21] 

As  each  P^_.  in  Eq.  20  is  a  function  of  Xj  and  x2, 
maximizing  p3j  under  the  condition  of  Eq.  20  determines 
uniquely  xj  ,  x2  and  {3*. 

The  mixed  strategy  q  can  be  calculated  from  Eq.  19. 
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2*3-2  Min  -  Max 

Given  a  mixed  strategy  of  the  target  with  =j=  0,  i  =  1,2,3* 

it  follows  from  Eq.  16  that  a  solution  with  mixed  strategies 
for  the  attacker  can  be  obtained  only  if 

3 

s  =  2  Pi^ii  -Pi8)  “  0  •  [Eq.  22] 

i=l 

If  this  were  not  true  then  the  attacker,  who  tries  to  maximize 
E,  would  choose  q  =  1  if  S>0  and  q  =  0  if  S<0. 

With  Eqs.  16  and  22 

3 

MAX  E  =  Z  p±  ^±2  . 

i— 1 

The  target  has  to  minimize  this  under  the  condition 

3 

S  —  0  and  S  p .  —  1 
i—1  1 

The  condition  S  —  0  can  be  transformed  into  a  relationship 
between  p^  and  p2  ,  the  term  with  p3  being  cancelled 
because  (3  ^  =  j332  ®  The  result  is 

~  p2(P2  2~p2j)  c  [Eq.  23 ] 

In  the  expression  for  MAX  E,  p3  is  replaced  by  1  -  p^  -  p2 
and  then  p2  is  substituted  using  Eq#  23®  This  leads  to 

MAX  E  -  *3X  +Pl  [Pl2  -  @31  +(@22  -  031  )  Itt-lltf]  * 

r  2  2  f*  2  i 

The  target  can  minimize  this  by  choosing  p^  —  1  or  p^  —  0, 
depending  on  whether  the  expression  in  the  bracket  is  negative 
or  positive® 

Again  the  argument  is  used  that  we  seek  a  solution  using  mixed 
strategies  and  consequently  the  factor  multiplying  P|  must  be 
equal  to  zero.  It  turns  out  that  this  is  true  if  Eq.  20  is 
fulfilled.  Therefore, 

MIN  -  MAX  E  =  1 3i  .  [Eq.  24] 
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2.3*3  Value  of  the  Game 


If  the  attacker  maximizes  (331  by  an  appropriate  choice  of  xt 
and  x2  that  simultaneously  satisfy  Eq.  20,  one  finds  from 
Eqs.  21  and  24  that  the  value  of  the  game  is 

“  MAX  p3I 

xi ,  X2 

The  question  is  when  does  become  equal  to  @  ,  i.e.,  when 

does  the  solution  of  the  game  with  mixed  attacker  strategy  change 
into  one  with  pure  attacker  strategy?  Appendix  B  briefly 
outlines  the  procedure  for  calculating  the  strategies  Xi  and 
x2  that  maximize  g3 ^  and  at  the  same  time  satisfy  Eq.  20  and 
jg#  =  g  From  a  numerical  calculation  a  relationship  [see 
Fig.  10]  between  the  variables  u  and  v  has  been  obtained 
that  divides  the  u-v  domain  into  two  regions:  one  with  pure 
and  one  with  mixed  optimum  strategies  for  the  attacker. 

It  should  be  mentioned  that  there  may  be  a  set  of  target 
strategies  for  which  the  value  of  the  game  is  smaller  than 
calculated.  Since  the  value  of  the  game  in  the  case  of  the 
pure  attacker  strategies,  |34  ,  approaches  zero  as  u  tends  to 
1,  it  follows  that  the  boundary  between  pure  and  mixed  optimum 
attacker  strategies  may  be  closer  to  u  =  l  than  calculated. 
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CONCLUSION 


The  main  result  of  this  analysis  is  given  by  Fig.  10,  from 
which  a  quick  decision  can  be  made  about  which  of  the  possible 
strategies  is  best  for  any  given  values  of  the  effective  damage 
radius,  e,  of  the  weapon  and  of  the  distances,  Ri  and  R2  , 
that  the  target  can  travel  from  its  detection  position  when 
using  minimum  and  maximum  evasion  speeds  respectively. 
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APPENDICES 


APPENDIX  A 


THE  OPTIMUM  MIXED  TARGET  STRATEGY 


In  Section  2.2  of  the  main  text  it  was  shown  that  in  the  vicinity 
of  the  solution  of  the  game  the  expected  pay-off  to  the  attacker 
can  be  written  as 


E(p)  -  P  MX)  +  (1-p)  Pa(X)  [Eq.  A.l] 

with  p±(X)  =  0(R±,  X),  i  =  1,  2 

and  P(R>  X)  —  arccos  (— — 6  )  .  [Eq-  A. 2] 


The  value  of  the  game  was  found  to  be 


P+  -  Mx+)  -  Mx+)  , 


where  —  J 


Rj  R2  +  e2 


[Eq.  A. 3] 
[Eq.  A. 4] 


The  problem  to  be  solved  here  is  the  calculation  of  the  mixed 
optimum  strategy  p^  of  the  target. 


The  derivative  of  the  expected  pay-off  E((3)  with  respect  to 
X  must  vanish  at  the  optimum 9  i.e* 


dE 

dX 


(p  =  p+,  x  —  x+) 


=  0 


Differentiating  Eq«  A*1  yields 


[Eq.  A. 5] 
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The  derivative  of  0±  (i-1,2)  at  X+  can  be  calculated  from 
Eq„  A.  2.  One  finds  that  the  derivative  of  at  X_^  is 

proportional  to 


R. 

1 


R|  +  R 


2 


and  therefore 


R:  +Rg 

-2x7- 


Ri  +RS 

2X7 


[Eq.  A. 6] 


Multiplying  the 

x+2  =  Ri  R2  + 


numerator  and  dominator  of  Eq.  A. 6  by 
e2  and  cancelling  some  terms  yields 


'+ 


1  -  p 


+ 


0.5(R2  -  Ri  )  -  e2/Rs 

0  •  5  ( Rg  —  Rj  )  +  e2  / Rj 


[Eq.  A. 7] 


At  this  point  the  dimensionless  variables  u  and  v  are  used. 
From  their  definition  in  Eq.  3  one  finds 


0. 5(R2  -  Ri  )  ~  7: 


Ro 


u 

2  v  9 


u 


R, 


2 V 


tj 


Replacing  these  terms  in  Eq.  A. 7  and  multiplying  through  by  u/e 
leads  to 


P+  1  -  u2  /  2  v 

1  -  P+  1  -  u2  /2  (v  -1) 

This  equation  is  finally  solved  for  u,  to  give 

u  2  0 • 5  -  p+ 

(2}  “  T-l  +p+  V  ‘  T)  [Eq.  A. 8] 

Plots  of  u  versus  v  for  given  values  of  p+  are  shown  in 
Fig.  A.l. 
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Obviously,  p_^_  must  lie  in  the  interval 

0  £  p  +  £  0.5  , 

otherwise  u2  <0. 


FIG.  A.  1  MIXED  OPTIMUM  TARGET  STRATEGY  ISO-PROBABILITY  CURVES 
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APPENDIX  B 


TRANSITION  FROM  PURE  TO  MIXED  ATTACKER  STRATEGIES 


As  pointed  out  in  Section  2.3  of  the  main  text,  the  game  has  a 
solution  with  a  mixed  optimum  strategy  for  the  attacker,  if  the 
equation 


02  2  Pl2  021 


[Eq.  B . 1] 


(Pll  4  022)  ~  (  Pl2  02.1  ) 


is  satisfied  and  g31  is  maximized  by  the  attacker 0 

Suppose  two  arbitrary  aimpoints  X^  ,  X2  (X^  <X2)  are  given  that 
deter  mine  the  target  sti  ategy  R  and  the  angle  (3S1  ,  as  shown 
in  Fig*  Bal*  The  values  of  R  and  p31  can  be  computed  as 
functions  of  the  aimpoints  X^  and  X2  as  follows. 

Because  the  point  with  the  coordinate  R,  g31  has  the  same 
distance  e  from  the  two  aimpoints  X^  and  X2 ,  it  is  clear 
from  Fig0  B01  that 


R  cos  p3l  =  0.5  (Xj  +  X3) 


From  those  two  equations  the  relationship 


0.5  (Xx  +  xs) 


cos  | 


[Eq,  B.2] 


is  obtained. 
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Furthermore,  the  angles  B.  can  also  be  expressed  as  functions  of 
the  aimpoints  by 

R  .  2  +  X  . 2  -  e2 

cos  hi  “  "^rri -  5  i,3  =  1,2  [Eq.  B.3] 

i  j 

and  hence  the  right  side  of  Eq.  B.l  as  a  function  of  Xj  and  X2  . 


It  should  be  mentioned  that 
be  divided  by  e  and  e2 
four  variables  X./  and 

J/e 


in  Eqs.  B.2  and  B.3  the  right  side  can 
respectively,  and  consequently  only  the 
Ri  e  J  =  1,  2)  are  involved. 


On  the  other  hand,  there  are  three  conditions  to  be  fulfilled 


1.  MAX  p3l 

2.  Equation  B.l 

3.  MAX  031  -  0*  -  0+ 

This  leaves  one  degree  of  freedom  in  the  problem  and  therefore  a 
relationship  between  Rj./e  and  R2/e  should  be  obtained. 


Because  of  its  complexity,  the  problem  was  solved  numerically  and 
the  result  was  plotted  in  Fig.  10  of  the  main  text  as  a  curve  in 
the  u-v  plane.  This  is  possible  since  Rj/e  and  R2//e  can  ke 
expressed  in  terms  of  u  and  v.  The  interpretation  of  this 
curve  is  that  the  value  of  the  game  with  pure  attacker  strategy 
is  equal  to  the  one  with  mixed  attacker  strategy. 


FiG.  B  1  GEOMETRY  FOR  TW0-AIMP0INT  STRATEGY 
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